import java.util.Random;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: hp
 * Date: 2024-02-05
 * Time: 13:38
 */
public class Test{
    public static int fanc(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        return fanc(n-1)+fanc(n-2);
    }
    public static void main(String[] args) {
        int sum = fanc(10);
        System.out.println(sum);
    }

/*    public static int max3(int x,int y,int z){
        int a = max2(x,y);
        if(a > z){
            return a;
        }
        else {
            return z;
        }
    }
    public static int max2(int x,int y){
        if(x > y){
            return x;
        }
        else{
            return y;
        }
    }
    public static void main(String[] args) {
        int a = 1,b = 2, c =3;
        int max = 0;
        max=max3(1,2,3);
        System.out.println(max);
    }*/


 /*   public static int add(int x,int y){
        return x+y;
    }
    public static void main(String[] args) {
        int sum = add(1,2);
        System.out.println(sum);
    }*/

  /*  public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int key = 123;
        int count = 3;
        while(count!=0){
            System.out.println("请输入密码:");
            int sec = scan.nextInt();
            if(sec==key){
                System.out.println("登入成功!");
                break;
            }
            else {
                count--;
                System.out.println("密码错误，请重新输入!");
            }
        }
        if(count==0){
            System.out.println("登入失败");
        }
        scan.close();
    }*/

   /* public static void main(String[] args) {
        double sum = 0;
        for(int i = 1; i <= 100; i++){
           if(i % 2 == 0){
               sum -= (1.0/i);
           }
           else {
               sum += (1.0/i);
           }
        }
        System.out.println(sum);
    }
*/

  /*  public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int b = scan.nextInt();
        while(b!=0){
            System.out.println(b%10);
            b/=10;
        }
        scan.close();
    }*/

    /*public static void main(String[] args) {
        Random random = new Random();
        int guess = random.nextInt();
        System.out.println(guess);
        scan.close();
    }*/


  /*  public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String name = scan.next();
        System.out.println(name);
        String name1 = scan.nextLine();
        System.out.println(name1);
        int a = scan.nextInt();
        System.out.println(a);
        scan.close();
    }*/


/*    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String name = scan.nextLine();
        System.out.println(name);
        scan.close();
    }*/

  /*  public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextInt()) {
            int a = scan.nextInt();
            System.out.println(a);
        }
        scan.close();
    }*/


   /* public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        System.out.println(a);
        scan.close();
    }*/



/*    public static void main(String[] args) {
        Random random = new Random();
        int guess = random.nextInt(100);
        System.out.println("正确的数字是:"+guess);
        Scanner scan = new Scanner(System.in);
        while(true){
        System.out.println("请输入数字:");
        int a = scan.nextInt();
        if(a < guess){
                System.out.println("猜小了");
         } else if (a > guess) {
                System.out.println("猜大了");
        }
        else {
                System.out.println("猜对了");
                break;
            }
        }
        scan.close();
    }*/




   /* public static void main1(String[] args) {
        int count = 0,i = 1;
        for (i = 1; i < 100; i++) {
            int tmp = i;
            while(tmp % 10 != 0 || tmp / 9 != 0){
                if(tmp % 10 == 9){
                    count++;
                }
                tmp /=10;
            }
        }
        System.out.println(count);
    }*/
}
